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DSL TRANSMISSION SYSTEM WITH FAR-END CROSSTAUC CANCELLATION 



FIELD OF THE INVENTION 

The present invention relates to digital subscriber 
line transmission systems, which allow, in particular high speed 
comtnunication on twisted pair telephone lines based on discrete 
5 multitone transmission (nvrr) , The invention relates more specif i- 
cally to a far-end crosstalk (FEXT) canceller for canceling the 
crosstalk signal induced by modCT\s located at the far-end of such 
a transmission system. 

DISCQSSION OF THE RELATED ART 

10 Figure 1 schOTiatically shows a modem in a conventional 

DSL transmission systCTi using digital multitone. The modem 
coctprises a transmitter TX and a receiver RX. A serial stream of 
data X is provided to a mapper circuit 11 mapping each data into 
a symbol of a constellation, for exairple of a QAM (Quadrature 

15 Anplitude Modulation) constellation. The mapped values are then 
transformed into a set S of N components by a serial to parallel 
converter 12, each cotiponent of the set being considered as a 
frequency domain coefficient. This set of frequency domain coef- 
ficients, hereafter also called TMT symbol, is provided to an 

2 0 inverse fast Fourier transform (IFFT) circuit 13 which generates 
a time domain block of sanples and is followed by a parallel/ 
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serial converter (P/S) . This time dcjmain block is therefore the 
sum of N sinusoidal subcarriers of different frequencies, the 
anplitude thereof being determined by the corresponding frequency 
domain coefficient received by the IFFT circuit. 
5 Each time domain block is cyclically prefixed (cp) and 

suffixed (cs) in a block 19 to suppress or at least attenuate the 
Inter Symbol Interference (ISI) and the Inter Carrier Interfer- 
ence (ICI) caused by the channel, and is transmitted onto a tele- 
phone line 10 through a hybrid line interface 18. The line inter- 

10 face 18 also receives incoming time dccnain blocks froti another 
modem connected to line 10. 

At the receiving side, the incoming time donain blocks 
from line 10 are provided to a fast Fourier transform (FFT) cir- 
cuit 14 through a block 19' that deletes the prefix and suffix 

15 and a serial/parallel converter (S/P) which calculates the N 
frequency domain coefficients for each block. The N frequency 
domain coefficients are then provided to an equalizer 15 which 
condensates for the attenuation and phase shift incurred by each 
frequency cottponent. The equalized values are then serialized by 

2 0 a parallel to serial converter 16 into a stream of N corrplex 

numbers R{fj) and then processed by a demapper 17 attributing for 
each R{fj) the symbol S c of the constellation which comes closest 
thereto. The dennapper 17 further outputs the digital word Xc 
associated with the selected constellation point Sc. 
25 Figure 2 schematically shows a DSL transmission system 

conprising a central office 20 communicating with a plurality of 
end-users over telephone lines 25, 26. Modems 21, 22, 21', 22' 
have the structure represented in figure 1. The end of a tele- 
phone line connected to a tiKxiem of the central office 20 is 

3 0 called the line termination (LT) side while the end connected to 

a modem of an end-user is called the network termination (NT) 
side. 

Ideally, such a DSL transmission system allows the 
whole frequency band to be used for simultaneous full -duplex 
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transmissions. However, in practice, different sources of noise 
disturb the transmissions and inpede proper reception of data. 

For a given modem, three different sources of noise can 
be distinguished as illustrated in figure 2: 
5 - the self -echo, i.e. for a given modem, the parasitic 

signal from the transmitter TX leaking to the receiver RX through 
the hii>rid interface; 

- the near- end crosstalk (NEXT) arising from signals in 
adjacent telephone lines 25, 26 with opposite transmission direc- 

10 tions. More specifically, in the present exairple, the NEXT gener- 
ated at the modCTi 21 is the parasitic signal received by this 
modOTi from the modem 22. In this instance the NEXT is called 
LT-NEXT because the modem 21 is located on the LT side. Recipro- 
cally, the NEXT generated at modem 21' by the modem 22' is called 

15 NT-NEXT; 

- the far- end crosstalk (FEXT) arises from signals 
traveling along the same transmission direction in adjacent tele- 
phone lines. More precisely, in the illustrated exanple, the FEXT 
generated at the modem 21 is the parasitic signal received by 

2 0 this modem from the modem 22' located on the opposite side, due 
to the coupling between the telephone lines 25 and 26 sharing a 
common binder. In this instance the FEXT is called LT-FEXT 
because the modem 21 is located on the LT side. Reciprocally, the 
FEXT generated at modem 21' by the modem 22 is called NT-FEXT. 

2 5 Echo-cancellers for canceling self -echoes are known 

e.g. from unpublished European patent application N° 98410112 
filed by the applicants. This document is however to be taken 
into account as prior art only under Art. 54(3) EPC. 

There is also known from US-A-5887032 a canceller for 

3 0 canceling out the NEXT interference in an ADSL transmission sys- 

tem on the LT side. This canceller operates in the freq^jiency 
domain and assumes, for a given subcarrier or tone, that the NEXT 
interference is proportional to the symbol value emitted by the 
modem transmitting on the interfering channel. The latter value 



is scaled by a given coefficient and subtracted from the symbol 
received by the modem suffering from the NEXT interference. 

Both self -echo cancellation and LT-NEXT cancellation 
are possible because the signal transmitted by the same modem (in 
5 the case of the self -echo) or by a neighboring modem of the 
central office (in the case of LT-NEXT interference) is directly 
available . 

FEXT cancellation is however intrinsically more cottplex 
than NEXT or self -echo cancellation because the modem transmit- 
10 ting over the interfering channel is now located on the far- end 
side and the actual values of the interfering symbols are there- 
fore not known. 

SUMMARY OF THE H^VKNTION 

An ob j ect of the present invention is to design a 
15 canceller circuit for a TMT based DSL transmission system capable 
of significantly removing the FEXT interference and having a 
sittple structure. 

Another object of the present invention is to design an 
efficient FEXT canceling method in a nsTT based DSL transmission 
2 0 system - 

These objects are attained by the invention as claimed. 

The foregoing and other objects, features, cispects and 
advantages of the invention will become apparent from the follow- 
ing detailed description of embodiments, given by way of illus- 

2 5 tration and not of limitation with reference to the accompanying 

drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1, previously described, schematically shows the 
structure of a modem suitable for use in a DSL transmission sys- 

3 0 tem; 

Figure 2, previously described, schematically shows the 
different types of noise occurring in a DSL transmission system; 

Figure 3 shows a first and a second embodiment of a 
FEXT canceller according to the invention,- 



Figure 4 shows a third embodiment of a FEXT canceller 

according to the inventions- 
Figure 5 shows a fourth embodiment of a FEXT canceller 

according to the invention; and 
5 Figure 6 schematically shows the overall structure of a 

DSL transmission systCTi conprising a FEXT canceller according to 

the third or the fourth embodiment of the invention. 

DESCRIPTION OF THE INVENTION 

The invention is based on the idea that the actual 

10 value of a symbol causing FEXT interference at the LT side can be 
obtained from the modem receiving this symbol. The modem receiv- 
ing the FEXT interfering syttibol and the modem receiving the FEXT 
corrupted symbol being both located at the central office, a 
connection between the two modems can be realized. 

15 Figure 3 shows a first embodiment of the invention and 

more specifically a part of the receiver TX of a modem p on the 
LT side, receiving a FEXT corrupted signal. In this embodiment 
the bloclcs 38 and 39 represented with dotted lines do not exist . 

Each modem i on the LT s ide i s connected to a modem 

2 0 c(i) on the NT side through a transmission channel. The blocks 
35, 36, 37 coarrespond to the blocks 15, 16, 17 of the receiver RX 
illustrated in figure 1. 

This first embodiment, aims at canceling the FEXT 
interference caused by the signals transmitted by n-1 modems 

25 c(i), i=l to n, i^^p. 

For clarity purpose, we suppose first that a symbol 
carried by the subcarrier or tone f j is FEXT corrupted by symbols 
at the same frequency only. If we note, as illustrated on figure 
2, H(fj) = (Hk:i(fj)) the transfer matrix of the n transmission 

30 channels from the NT to the LT side, with k,l = l...n, fj being 
the frequency index with j = 1. . ,n, we can write in the frequency 
domain for the frequency f j : 

R(f j) = H(fj)*S(fj) , 
where R(fj) = Rk(fj), k = l...n, is the vector of the received 

35 frequency components and S(fj) = Sk(fj>, k = 1. . .n, is the vector 
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of the transmitted EMT symbols from the n modems, for the 
frequency f j . 

The FEXT interference for a given frequency f j and for 
a modem p can therefore be written: 

n 

FEXT(fj) = 2;h1p(5)S1(Q) , 1^ 
1=1 

According to the first embodiment of the invention, the 
complex values Sl(fj), 1=1... n, 1^ are approximated by the 
symbols SKfj), i.e. by the symbols of the constellation ccming 
the closest to the respective received frequency ccnponents 
Rl(fj), 1=1 ...n, l5¥>, respectively output by the demappers 37. 
This ittplies that the processing in the modem p is one-symbol 
delayed with respect to the other modCTvs. 

The cottplex symbols SKfj) from the other modems, 
1=1... n, l^sp, are then linearly combined in block 34 and sub- 
15 tracted by a subtracter 31 from the received frequency component 
Rp(f j) to produce a FEXT- removed cotrplex value Tp(f j) . The daiiap- 
per 37 of modCTi p outputs a demapped word Xp(f j) and the corre- 
sponding constellation point Sp(fj) . The ccmplex value Sp(fj) is 
subtracted from the complex value Tp(fj) to produce an error 
20 value. This error value is squared in a circuit 32 and processed 
in a block 33 to update the coefficients of the linear ccttibina- 
tion, for exanple according to the known steepest gradient algo- 
rithm. The updated values stored in block 33 will be used for 
FEXT canceling the next frequency coitponent Rp(fj), i.e. the fre- 
25 quency cottponent Rp(fj) of the next incoming block. After a few 
iterations, the linear combination coefficients converge towards 
the values Hlp(fj) of the transfer matrix. 

We have considered above FEXT cancellation at a single 
tone fj. It is clear however that the processing should be 
30 repeated for all the tones j=l to N, the frequency coefficients 
Rp(fj) being sequentially output by the parallel to serial 
converter 36. The linear combination coefficients for each fre- 
quency fj are stored in the memory of block 33. After a few 
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iterations the memory contains the values Hlp(fj), 1=1... n and 
j=l. . .N. 

We have assumed above that the FEXT at the different 
frequencies could be independently canceled. In a conventional 
5 nvrr transmission system this can only be regarded as an approxi- 
mation since the limited duration of the time domain blocks 
causes a spreading of the frequency cortponents. Generally, the 
FEXT at a frequency f j depends also upon frequency catponents 
trcuismitted at neighboring frequencies. This problem can be tack- 

10 led in two different ways. 

Firstly, the crosstalk canceller of figure 1 can be 
adapted so as to take into account intra- frequency crosstalk 
coefficients Hlp(fi,fj), the modification being straightforward: 
the linear combination coefficients are now function of a couple 

15 of frequencies fi, f j . The processing in modem p has also to be 
delayed for a full time block since the knowledge of the Sl{fj} 
at all the frequencies is necessary before starting the FEXT 
cancellation . 

Secondly, if the modems are synchronous Zipper modems 
2 0 as described in the international application WO97/06619, the 
assuitption made above is fully valid, i.e. the FEXT at a 
frequency f j is independent from the frequency cortponents 
transmitted at the freqpiencies fi, i^j . Indeed, in such modems, 
the cyclic extension added to each time domain block before 

2 5 transmission eliminates any inter- frequency crosstalk. 

Figure 4 shows a second embodiment of the invention. In 
this embodiment, the FEXT second interference is canceled in a 
centralized manner by a crosstalk canceller 40 operating now for 
all the LT modems or at least for all the LT modems cross -linked 

3 0 by the same FEXT, The crosstalk canceller 40 receives the sets of 

frequency cortponents Ri, i=l to n (Ri=Ri(fj), j=l to N) from FFT 
circuits 44 and uses Ri to approximate Si(fj). At titne t, the 
vector R constituted by the Ri's is multiplied by the rtiatrix H'\.i 
which is an estimate of the inverse of the transfer matrix at 
35 time t-1. The resulting vector is split up in n sets (H'\.i*R)i, 
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each having N frequency connponents. Each set is parallel to 
serial converted by converters 46 and the frequency cooponents 
(H"Vi*R)i (fj) ^hen demapped by demappers 47. The demappers 47 

output the nearest constellation symbols Si(fj) and the digital 
5 words Xi(fj) associated therewith. For each line i. the N 
consecutive symbols Si{fj) belonging to the same time dcmain 
symbol are converted back by serial to parallel converters 48 and 
fed back to the crosstalk canceller circuit 40. The resulting 
vector S t of N*n cooponents is built and the vector H'Vi *R is 

10 subtracted therefrom, giving an error vector of norm e^ The coef- 
ficients of the matrix H'\_i aire then updated, for exanple accord- 
ing to the steepest gradient algorithm, to produce at time t+1 an 
updated matrix H"^. The previous processing steps are iterated. 

In contrast with the first and second embodiments, it 

15 should be emphasized that equalization is directly provided by 
the crosstalk canceller itself since it is taken into account by 
the diagonal coefficients of the matrix R'\. In this embodiment 
the equalization coefficients and the crosstcLLk coefficients are 
co-estimated instead of being sequentially estimated. This leads 

2 0 to a more accurate evaluation of both groups of coefficients. 

Figure 5 shows a fourth embodiment of the invention. 
No assuitption as to inter- frequency FEXT has been made 
with respect to the third embodiment. However, as discussed 
above, if the modems are of the synchronous Zipper type, the 

2 5 inter- frequency FEXT is negligible and the matrix H"\ has the 

sinple form of a block matrix exhibiting blocks H*\(fj), j=l to N 
along its diagonal. In such an instance, FEXT cancellation can be 
performed sequentially for each frequency in a more sirtple way, 
as illustrated by figure 5. In contrast with figure 4, parallel 

3 0 to serial converters 56 sequentially provide the frequency coopo- 

nents Ri{fj) to the crosstalk canceller 50. The product of the 
vector R(fj) constituted by the Ri{fj)'s is multiplied by the 
matrix H'\.i(fj) which is an estimate of the inverse of the 
transfer matrix at time t-1 and frequency f j . The N cooponents 
3 5 (cooplex scalar values) of the resulting vector are demapped by 
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demappers 57 and the respective closest constellation synibols 
Si(fj), i=l to N are fed back to the FEXT canceller. The error 
calculation and the updating of the coefficients are a sinple 
transposition of those set out in the description of the third 
5 embodiment . 

Figure 6 shows the overall structure of a DSL transmis- 
sion system with a FEXT canceller 60 according to the third or 
the fourth embodiment connected to n LT modems Ml . . . Mn . Each 
modem is connected to a bi-directional transmission line 61, an 
10 input Din and an output Dout for inputting the digital words X(i) 
to be transmitted and outputting the received words Xi(fj). In 
addition, each modem hcis an input 63 for inputting the values 
(H*^*R)i and an output 62 for outputting the nearest constellation 
symbols S i (f j ) . 

15 Although the embodiments have been described with an 

adaptation of the linear combination coefficients / matrix coef- 
ficients for each time domain block received, it should be under- 
stood that this ad^tation can be made at a much lower rate, 
depending upon the characteristics of the transmission channels. 
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dAIMS 

1. A fax-end crosstalk (FEXT) canceling circuit for a 
digital subscriber line transnussion system, said transmission 
system corrprising a plurality (n) of line termination (LT) modCTis 
(Mi) receiving digital mult i tone (IMr) signals (ri) from corre- 

5 sponding network (NT) termination modems (Mi(fj)) over a plural- 
ity of transmission channels, each LT modCTi ccnrprising 
time/frequency transforming means (FFT) for transforming said IMF 
signals into a IMP symbol Ri of frequency cortponents Ri(fj) and 
demapping means output ting for each frequency conponent the 

10 symbol of the constellation nearest thereto (Si(fj)) and the cor- 
responding demodulated data (Xi(fj)), characterized in that it 
fuirther conprises: 

estimation means, in at least one LT modem, for esti- 
matdLng the constellation sytnbols Si{fj) actually sent by the 

15 modems (Mi(fj)), i^, from the frequency conponents (Ri) of the 
DMr syrnbols (Ri) received by all modems (Mi) ; 

calculation means (34, 31, 40) for calculating a linear 
combination of said estimated modulated data, for subtracting 
said linear combination from the frequency components Ri(fj) of 

2 0 said at least one modem and for applying the resulting difference 

to the demapping means of said at least one modem; 

error calculation means (30, 32, 40) for calculating 
the eirror distance between the constellation symbol (Sp(fj)) from 
said at least one modem and said difference; 
25 updating means for updating (33, 40) the coefficients 

of said linear combination as a function of said error distance. 

2. The FEXT canceling circuit of claim 1, character- 
ized in that the estimation means provides the constellation 
points (Si(fj)) respectively output by the demappers of the 

3 0 modems i, i^^p as estimates for the modulated data Si(fj), i^- 

3. The FEXT canceling circuit of claim 1, character- 
ized in that the estimation means further coirprises switching 
means (39) for outputting the frequency conponents (Ri(fj)) in a 
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first step and the constellation symbols (Si(fj)), i^^, obtained 
therefrom in a second step as estimates for the modulated data 
(Si(fj)), i^. 

4. The FEXT canceling circuit of claim 1, character- 
5 ized in that: 

the estimation means is common to all the LT modems and 
simultaneously provides the IMT symbols (Ri) as estimates for 
consecutive symbols ( S i { f j ) ) ; 

the calculating means is coctmon to all the LT modems 
10 and cottprises matrix calculation means calculating at time t the 
product H'\.i*R of a matrix H'\.i with the vector R, R being a 
vector constituted by all the sets of frequency ccnponents Ri, 
H"Vi being an estimate at time t-1 of the inverse of the transfer 
matrix of the plurality of transmission channels ; 
1 5 the error calculating means is coamon to all the LT 

modems and calculates the error distance between each of the n 
cottponents of the vector H'\*R and the constellation symbols 
^ (Si{fj)) output by the respective demappers of the modems; 

the updating means is common to all the LT modems and 

2 0 updates the coefficients of the matrix K'\.^ as a function of said 

error distance. 

5. The FEXT canceling circuit of claim 1, further 
conprising parallel to serial converters (56) transforming the 
ovrr symbols Ri into respective serial streams of frequency compo- 

25 nents Ri(fj), wherein: 

the estimation means (50) is common to all the LT 
modems and simultaneously provides the frequency ccnponents 
(Ri(fj)) as estimates for the symbols {Si{fj)); 

the calculating means (50) is conmon to all the LT 

3 0 modems and cocrprises matrix calculation means sequentially calcu- 

lating at time t, for each tone j the product H"Vi(f j ) *R(f j ) of a 
matrix H'Vi(fj> with the vector R(fj) constituted by all the 
frequency components Ri(fj) at the frequency f j , H'Vi(fj) being an 
estimate at time t-1 of the inverse of the transfer matrix at the 
3 5 frequency f j of the plurality of transmission channels; 
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the error calculating means is common to all the LT 
modems and sequentially calculates for each tone j the error 
distance between each of the n cotrponents of the vector 
H"\(f j) *R{f j) and the constellation points Si(fj) output by the 
5 respective demappers of the modems; 

the updating means is coninon to all the LT modems and 
sequentially updates for each tone j the coefficients of the 
matrix H'Vi(fj) ^.s a function of said error distance. 

6. A digital siibscriber line transmission syston 
10 conprising a crosstalk canceling circuit according to claim 4 or 

5 in which the LT and NT modems are of the synchronous Zipper 
type, 

7. A far-end crosstalk (FEXT) canceling method for a 
digital subscriber line transmission system, said transmission 

15 system cottprising a plurality (n) of line termination (LT) modems 
(Mi) receiving digital raultitone (Df^) signals (ri) from 
corresponding network (NT) termination modems (Mi(fj)) over a 
plurality of transmission channels, each LT mod^ cocrprising 
frequency transforming means (FFT) for transforming said IXfT 

2 0 signals into a DMT symbol (Ri) of frequency conponents Ri(fj), 

and demapping means outputting for each frequency cocrponent the 
symbol of the constellation nearest thereto (Si(fj)) and the 
corresponding demodulated data (Xi(fj)), characterized in that 
it cortprises the following steps: 
25 estimating, for at least one LT mod^ (p) , the constel- 

lation symbols (Si(fj)) actually sent by all the modems Mi(fj), 
i^, from the frequency cooponents of the IMT symbols (Ri) 
received by said modems; 

calculating a linear combination of said estimated 

3 0 symbols, subtracting said linear combination from the frequency 

conponents Rp(fj) of DMT symbol Rp and applying the resulting 
difference to the demapping means of said at least one modem (p) , 
to obtain a constellation symbol (Sp(fj)); 

calculating the error distance between said constella- 
35 tion symbol (Sp{fj)) and said difference; and 
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updating the coefficients of said linear cannbination as 
a function of said error distance. 

8, The FEXT canceling method of claim l , characterized 
in that the estimation step provides the constellation symbols 
Si(fj) respectively output by the demappers of the modems i, i^. 
as estimates for the symbols Si(fj), i^^p. 

9. Ttie FEXT canceling method of claim 7, characterized 
in that the estimation step provides, as estimates for the 
symbols Si(fj), the frequency cottponents Ri(fj) in a first step 
and the constellation symbols Si(fj), i^ obtained there f rem in a 
second step, 

10, The FEXT canceling method of claim 7, characterized 

in that: 

the estimation step is carried out for all the LT 
modems and provides the frequency cottponents (Ri) as estimates 
for consecutive synnibols ( S i (f j ) ) ; 

the calculation step is carried out for all the LT 
mod^ns and cooprises the calculation at step t of the product 
H'Vi*R of a matrix H-^i with a vector R, R being a vector consti- 
tuted by all the n TM^ symbols Ri, H'Vi being an estimate at step 
t-1 of the inverse of the transfer matrix of the plurality of 
transmission channels; 

the error calculating step is caarried out for all the 
LT modems and calculates the error distances between each of the 
n cottponents of the vector K'\.i*R and the constellation symbols 
(Si(fj)) output by the respective demappers of the tnodems i; 

the updating step is carried out for all the LT modems 
and updates the coefficients of the matrix H'^.^ as a function of 
said eirror distance. 

11. The FEXT canceling method of claim 7, characterized 

in that it further conprises: 

a parallel to serial conversion of the DMT symbols (Ri) 
into respective serial streams of frequency cottponents {Ri(fj)); 

wherein: 
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the estin\ation step is carried out for all the LT 
modems and simultaneously provides the frequency cortponents 
(Ri(fj)) as estimates for the symbol (Si(fj)); 

the calculating step is carried out for all the LT 
modems and sequentially calculates at step t, for each tone j, 
the product H"Vi(f j ) j ) of a matrix H'V^Cfj) with the vector 
R(fj) constituted by all the frequency cottponents Ri(fj) at the 
frequency f j , H'Vi(fj) being an estimate at step t-1 of the 
inverse of the transfer matrix at the frequency f j of the plural- 
ity of transmission channels; 

the error calculating step is carried out for all the 
LT modanns and sequentially calculates, for each tone the sum 
of the error distance between each of the n cotrponents of the 
vector H'\(f j) *R(f j) and the constellation symbols Si(fj) output 
by the respective demappers of the modems i; 

the updating step is carried out for all the LT modems 
aad sequentially updates for each tone j the coefficients of the 
matrix H'\.;^(fj) as a fxonction of said error distance. 
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DSL TRANSMISSION SYSTEM WITH FAR- END CROSSTAIjK CANCELLATION 



Abstract 

The invention relates to a far-end crosstalk (FEXT) 
canceling circuit for a digital subscriber line transmission 
system, said transmission system connprising a plurality of line 
termination modafns receiving digital multitone sytttools frcm cor- 
responding network termination modems over a plurality of trans- 
mission channels. The invention proposes to estimate the modu- 
lated data Si(fj) actually transmitted by the NT modems frcm the 
frequency cortponents (Ri) of the D^T^ symbols received by the LT 
modems i and to evaluate the FEXT as a linear ccmbination of 
these estimates. FEXT cancellation for all the LT mod^ns is also 
proposed in a centralized manner. 



(Figure 3) 
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